Ribbon Proofs
نویسنده
چکیده
We present ‘Ribbon Proofs’, a graphical proof system for the Logic of Bunched Implications (BI). We give the informal, graphical, notation, we formalise the system algebraically and sketch the proof of its soundness and completeness. We discuss the spatial and geometrical nature of the proof system and its relation to BI’s spatial model theory.
منابع مشابه
Ribbon Proofs for Separation Logic A verification pearl
We present ribbon proofs, a diagrammatic proof system for separation logic. Inspired by an eponymous system due to Bean, ribbon proofs emphasise the structure of a proof, so are intelligible and hence useful pedagogically. Because they contain less redundancy than proof outlines, and allow each proof step to be checked locally, they are highly scalable (and we illustrate this with a ribbon proo...
متن کاملRibbon tensorial logic A functorial bridge between proofs and knots
Tensorial logic is a primitive logic of tensor and negation which refines linear logic by relaxing the hypothesis that tensorial negation A 7→ ¬A is involutive. The resulting logic of linear continuations provides a proof-theoretic account of game semantics, where the formulas and proofs of the logic reflect univoquely dialogue games and innocent strategies. In the present paper, we introduce a...
متن کاملThe Slice-ribbon Conjecture for 3-stranded Pretzel Knots
We determine the (smooth) concordance order of the 3-stranded pretzel knots P (p, q, r) with p, q, r odd. We show that each one of finite order is, in fact, ribbon, thereby proving the slice-ribbon conjecture for this family of knots. As corollaries we give new proofs of results first obtained by Fintushel-Stern and Casson-Gordon.
متن کاملRibbon Tableaux and the Heisenberg Algebra
In [LLT] Lascoux, Leclerc and Thibon introduced symmetric functions Gλ which are spin and weight generating functions for ribbon tableaux. This article is aimed at studying these functions in analogy with Schur functions. In particular we will describe: • a Pieri and dual-Pieri formula for ribbon functions, • a ribbon Murnagham-Nakayama formula, • ribbon Cauchy and dual Cauchy identities, • and...
متن کاملTHE SLICE-RIBBON CONJECTURE FOR 3-STRANDED PRETZEL KNOTS By JOSHUA GREENE and STANISLAV JABUKA
We determine the (smooth) concordance order of the 3-stranded pretzel knots P(p, q, r) with p, q, r odd. We show that each one of finite order is, in fact, ribbon, thereby proving the sliceribbon conjecture for this family of knots. As corollaries we give new proofs of results first obtained by Fintushel-Stern and Casson-Gordon.
متن کامل